Mixed metric dimension of graphs with edge disjoint cycles
نویسندگان
چکیده
In a connected graph G , the cardinality of smallest ordered set vertices that distinguishes every element V ( ) ? E is called mixed metric dimension . this paper we first establish exact value unicyclic which derived from structure We further consider graphs with edge disjoint cycles, where for each cycle C i define subgraph in only cycle. Applying result to then yields such The obtained formulas yield simple sharp upper bound on dimension, and conclude conjecturing analogous holds general prescribed cyclomatic number.
منابع مشابه
Edge-disjoint Hamilton cycles in random graphs
We show that provided log n/n ≤ p ≤ 1 − n−1/4 log n we can with high probability find a collection of bδ(G)/2c edge-disjoint Hamilton cycles in G ∼ Gn,p, plus an additional edge-disjoint matching of size bn/2c if δ(G) is odd. This is clearly optimal and confirms, for the above range of p, a conjecture of Frieze and Krivelevich.
متن کاملEdge Disjoint Hamilton Cycles in Knödel Graphs
All graphs considered here are simple and finite unless otherwise stated. LetCk (resp.Pk) denote the cycle (resp. path) on k vertices. For a graphG, if its edge set E(G) can be partitioned into E1,E2, . . . ,Ek such that 〈Ei〉 ∼= H, for all i, 1 ≤ i ≤ k, then we say thatH decomposesG.A k-factor ofG is a k-regular spanning subgraph of it. A k-factorization of a graphG is a partition of the edge s...
متن کاملEdge-disjoint cycles in regular directed graphs
We prove that any k-regular directed graph with no parallel edges contains a collection of at least Ω(k) edge-disjoint cycles, conjecture that in fact any such graph contains a collection of at least ( k+1 2 ) disjoint cycles, and note that this holds for k ≤ 3. In this paper we consider the maximum size of a collection of edge-disjoint cycles in a directed graph. We pose the following conjectu...
متن کاملEdge-disjoint Hamilton cycles in graphs
In this paper we give an approximate answer to a question of Nash-Williams from 1970: we show that for every α > 0, every sufficiently large graph on n vertices with minimum degree at least (1/2 + α)n contains at least n/8 edge-disjoint Hamilton cycles. More generally, we give an asymptotically best possible answer for the number of edge-disjoint Hamilton cycles that a graph G with minimum degr...
متن کاملEdge-disjoint Odd Cycles in 4-edge-connected Graphs
Finding edge-disjoint odd cycles is one of the most important problems in graph theory, graph algorithm and combinatorial optimization. In fact, it is closely related to the well-known max-cut problem. One of the difficulties of this problem is that the Erdős-Pósa property does not hold for odd cycles in general. Motivated by this fact, we prove that for any positive integer k, there exists an ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Applied Mathematics
سال: 2021
ISSN: ['1872-6771', '0166-218X']
DOI: https://doi.org/10.1016/j.dam.2021.05.004